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For any positive integer m, the pseudo-Smarandache squarefree 
function ZW(n) is defined as the least positive integer m such that m” 
is divisible by n. In this paper we shall discuss various problems and 
conjectures concered ZW(n). 


1. The value of ZW(n) 


By the definition of ZW(n), we have ZW(1)=1. Forn>1, we give 
a general result as follows. 

Theoren 1.1. If n>1, then ZW(n)=p,p,"":p,, where p,, Po, °*"s Py 
are distinct prime divisors of n. 


Proof. Let m=ZW(n). Let p,, p>, ***, p, be distinct prime divisors 
of n. Since n|m", we get p|m for =1, 2, --*, &. It implies that p,p,°- 
p,m and 
(1.1) MZ DPD. 

On the other hand, let r(i) (=1, 2, -+:, 4) denote the order of p, 


(i=1, 2, °**, 4) inn. Then we have 
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logn 
log p; 
Thus, we see from (1.2) that (p\p,**p,)” is divisible by n. It implies 
that 


(1.3) MSP Pr" ""Py- 
The combination of (1.1) and (1.3) yields m= pip,°*:p,. The theorem 


(1.2) r(i)< 


St = 1,2. eak. 


is proved. 


2. The difference |[ZW(n+1)-ZW(n)| 


In [3], Russo given the following two conjectures. 

Conjecture 2.1. The difference |ZW(n+1)-ZW(n)| is unbounded. 

Conjecture 2.2. ZW(n) is not a Lipschitz function. 

In this respect, Russo [3] showed that if the Lehmer-Schinzel 
conjecture concered Fermat numbers is true (see [2]), then Conjectures ~ 
2.1 and 2.2 are true. However, the Lehmer-Schinzel conjecture is not 
resolved as yet. We now completely verify the above-mentioned 
conjectures as follows. 

Theorem 2.1. The difference |ZW(n+1)-ZW(n)| is unbounded. 

Proof. Let p be an odd prime. Let m=2?-1, and let g be a prime 
divisor of n. By a well known result of Birkhoff and Vandiver [1], we 


have q=2/p+1, where / is a positive integer. Therefore, by Theorem 1.1, 


we get 

(2.1) ZW(n)}=ZW(2?-1) = q=2lptiS2ptl. 
On the other hand, apply Theorem 1.1 again, we get 

(2.2) ZW(nt1)=ZW(2?)=2. 
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By (2.1) and (2.2), we obtain 
(2.3) [ZW(n+1)-ZW(n)| 2 2p-!. 
Notice that there exist infinitely many odd primes p. Thus, we find 
from (2.3) that the difference |ZW(n+1)-ZW(n)| is unbounded. The 
theorem is proved. | 

As a direct consequence of Theorem 2.1, we obtain the following 
corollary. 

Corollary 2.1. ZW(n) is not a Lipschitz function. 


3. The sum and product of the reciprocal of ZW(2) 


Let R be the set of all real numbers. In [3], Russo posed the 
following two problems. 
Problem 3.1. Evaluate the infinite product 
(3.1) po 
n=l ZW (n) 


Problem 3.2. Study the narra of the infinite series 


(3.2) S ,aeR,a>0. 


o- Gree 

We now completely solve the above-mentioned problems as 
follows. 

Theorem 3.1. P=0. 

Proof. By Theorem 1.1, we get ZW(n)> 1 for any positive integer 
n with n> 1. Thus, by (3.1), we obtain P=0 immediately. The theorem 
is proved. 


Theorem 3.2. For any positive number a, S(a) is divergence. 
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Proof. we get from (3.1) that 
co l x 
3.3 S(a)= § ——_> x 
OF eer 
By Theorem 1.1, we have 
(3.4) ZW(2")=2 , 
for any positive integer r. Substitute (3.4) into (3.3), we get 


(3.5) S(a)= 8 = = 00, 


We find from (3.5) that S(a) is divergence. The theorem is proved. 


(zv(2"))" 


4. Diophantine equations concerning ZW(n) 


Let N be the set of all positive integers. In [3], Russo posed the 
following problems concerned diophantine equations. 
Problem 4.1. Find all solutions of the equation 


(4.1) ZW(n)=ZW(nt1)ZW(nt2), nEN. 
Problem 4.2. Solve the equation 

(4.2) ZW(n). ZW(nt+1)=ZW(nt2), nEN. 
Problem 4.3. Solve the equation 

(4.3) ZW(n). ZW(nt+1)=ZW(nt2). ZW(n+3), nEN. 
Problem 4.4. Solve the equation 

(4.4) ZW(mn)=n'ZW(n), m,n, KEN. 
Problem 4.5. Solve the equation 

(4.5) (ZW(n))'=k. ZW(kn), k, nEN, k>1,n>1. 


Problem 4.6. Solve the equation 
(4.6)  (ZW(n))+(ZW(n))*'4+---+ ZW nn, k, nEN, k>1. 
In this respect, Russo [3] showed that (4.1), (4.2) and (4.3) have 
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no solutions n with n<1000, and (4.6) has no solutions (n, &) 
satisfying m<1000 and k<5. We now completely solve the above- 
mentioned problems as follows. 

Theorem 4.1. The equation (4.1) has no solutions n. 

Proof. Let n be a solution of (4.1). Further let p be a prime 
divisor of n+1. By Theorem 1.1, we get p|ZW(n+1). Therefore, by | 
(4.1), we get p|ZW(n). It implies that p is also a prime divisor of x. 
However, since gcd (n, n+1)=1,, it is impossible. The theorem is 
proved. 

By the same method as in the proof of Theorem 4.1, we can prove 
the following theorem without any difficult. 

Theorem 4.2. The equation (4.2) has no solutions n. 

Theorem 4.3. The equation (4.3) has no solutions n. 

Proof. Let 1 be a solution of (4.3). Further let p,, p>, ***, p, and q,, 
qv “**, q, be distinct prime divisors of n(n+1) and (n+2)(n+3) 
respectively. We may assume that 
(4.7) DiSP2 0° Sp NW <_< <q, 

Since ged (n, n+1)=ged (n+2, n+3)=1, by Theorem 1.1, we get 
ZW(n). ZW(n+1)}= pipr Pp; 

(4.8) ZW(nt2). ZW(nt3)=4q192""°q, 

Substitute (4.8) into (4.3), we obtain 

(4.9) PP? PRND2 - 

By (4.7) and (4.9), we get k=t and 

(4.10) Pj, (=1,2, ++, k. 

Since ged (n+1, n+2)=1, if 2|n and p, (1Sj<A) is a prime divisor 
of n+1, then from (4.10) we see that p; is an odd prime with p|n+3. 
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Since ged (n+1, m+3)=1 if 2] n, it is impossible. 

Similarly, if 2 | n and q, (i<jSk) is a prime divisor of +2, then 
q; is an odd prime with gn. However, since (n, n+2)=1 if 2 | x, it is 
impossible. Thus, (4.3) has no solutions n. The theorem is proved. 

Theorem 4.4. The equation (4.4) has infinitely many solutions (m, 
n, k). Moreover, every solution (m, n, k) of (4.4) can be expressed as 
(4.11) | M=DP>°"*D,, n=t, k=1, 
where p,, P2, °**', p, are distinct primes, ¢ is a positive integer with gcd 
(m, t)=1. 

Proof. Let (m, n, k) be a solution of (4.4). Further let d=gcd (m, 
n). By Theorem 1.1, we get from (4.4) that 


(4.12) ZW (mn) = zn =| = zn =| zw ¢n) = m' ZW (n). 
Since ZW(n)+0, we obtain from (4.12) that 
(4.13) zw(™) =m 


Furthermore, since m2ZW(m), we see from (4.13) that K=d=1 and 
M=DP\P,""*P,, Where p,, D>, °°", p, are distinct primes. Thus, the solution 
(m, n, k) can be expressed as (4.11). The theorem is proved. 
Theorem 4.5. The equation (4.5) has infinitely many solutions (n, 
k). Moreover, every solution (n, k) of (4.5) can be expressed as 
(4.14) n=2', k=2,rEN. | 
Proof. Let (m, k) be a solution of (4.5). Further let d=gced (n, k). 
_ By Theorem 1.1, we get from (4.5) that 


(4.15)  ZW(nk)= iz | n) = kz mz *) =(ZW(n)). 
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Since ZW(n)¥0 and k>1, by (4.15), we obtain 


(4.16) iz *) =zmony. 

Since n>1, we find from (4.16) that k and m have the same prime 
divisors. 

Let p,, Pp, ***, p, be distinct prime divisors of n. Then we have 
ZW(n)=p\py**"p,. Since ZW(k/d)Sk, we get from (4.16) that 


(4.17) k?> iz =) =(ZW(n))*" =(p,p,...p,)". 
Since k>1, by (4.17), we obtain 1 and either | 

(4.18) k3, p,=3, 

or 

(4.19) k=2, p,=2. 


Recall that k and nm have the same prime divisors. If (4.18) holds, then 
ZW(k/d)=ZW(1)=1 and (4,16) is impossible. If (4.19) holds, then the 
solution (n, k) can be expressed as (4.14). Thus, the Theorem is 
proved. 

Theorem 4.6. The equation (4.6) has no solutions (n, k). 

Proof. Let (n, k) bea solution of (4.6). Further let m=ZW(n), and let p,, 
Px ***, p, be distinct prime divisors of n. By Theorem 1.1, we have 


(4.20) n= py' p,’...P;',ZW(n) = pi pr... Py» 
where a), a, °**, @, are positive integers. Substitute (4.20) into (4.6), 
we get 


a,-} _a,-l 
1 2 


(4.21) l+ Pi P2+-P, $6 (pip.up yy Spe pe acpe 
Since gcd (1, p,p.°**p,)=1, we find from (4.21) that a,=a,=""=a=1. It 
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implies that k=1, a contradiction. Thus, (4.6) has no solutions (n, *). 


The theorem is proved. 
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